Polynomial Homotopies for Dense, Sparse and Determinantal Systems
نویسنده
چکیده
Numerical homotopy continuation methods for three classes of polynomial systems are presented. For a generic instance of the class, every path leads to a solution and the homotopy is optimal. The counting of the roots mirrors the resolution of a generic system that is used to start up the deformations. Software and applications are discussed. AMS Subject Classification. 14N10, 14M15, 52A39, 52B20, 52B55, 65H10, 68Q40.
منابع مشابه
Single-lifting Macaulay-type formulae of generalized unmixed sparse resultants
Resultants are defined in the sparse (or toric) context in order to exploit the structure of the polynomials as expressed by their Newton polytopes. Since determinantal formulae are not always possible, the most efficient general method for computing resultants is as the ratio of two determinants. This is made possible by Macaulay’s seminal result [15] in the dense homogeneous case, extended by...
متن کاملExact matrix formula for the unmixed resultant in three variables
We give the first exact determinantal formula for the resultant of an unmixed sparse system of four Laurent polynomials in three variables with arbitrary support. This follows earlier work by the author on exact formulas for bivariate systems and also uses the exterior algebra techniques of Eisenbud and Schreyer.
متن کاملBalancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods
Polyhedral homotopy continuation methods exploit the sparsity of polynomial systems so that the number of solution curves to reach all isolated solutions is optimal for generic systems. The numerical stability of tracing solution curves of polyhedral homotopies is mainly determined by the height of the powers of the continuation parameter. To reduce this height we propose a procedure that opera...
متن کاملNumerical Evidence for a Conjecture in Real Algebraic Geometry
Homotopies for polynomial systems provide computational evidence for a challenging instance of a conjecture about whether all solutions are real. The implementation of SAGBI homotopies involves polyhedral continuation, at deformation and cheater's ho-motopy. The numerical diiculties are overcome if we work in the true synthetic spirit of the Schubert calculus by selecting the numerically most f...
متن کاملBeyond Polyhedral Homotopies
We present a new algorithmic framework which utilizes tropical geometry and homotopy continuation for solving systems of polynomial equations where some of the polynomials are generic elements in linear subspaces of the polynomial ring. This approach generalizes the polyhedral homotopies by Huber and Sturmfels.
متن کامل